ON THE SPECTRUM OF a-RIGID MAPS 



E. H. EL ABDALAOUI 

Abstract. It is shown that there exists an a-rigid transformation with a less 
or equal to ^ whose spectrum has Lebesgue component. This answers the 
question raised by Klemes and Reinhold in [30]. Moreover, we introduce a 
new criterium to identify a large class of a-rigid transformations with singular 
spectrum. 



1. Introduction 

In his 1980's paper [27], A. Katok showed that interval exchange maps are not 
mixing. As a consequence of Katok's proof interval exchange maps are a-rigid. In 
a later work, Veech in [43] investigated the spectral properties of interval exchange 
maps and showed that almost every minimal interval exchange maps has singular 
simple spectrum. Before, Oseledets in [21] proved that for any interval exchange 
transformation the maximal spectral multiplicity is bounded above by r — 1, where 
r is the number of intervals exchanged. Moreover, he constructed the first example 
of a transformation with continuous spectrum and finite multiplicity greater than 1. 
Since the example is an exchange of 30 intervals, the maximal spectral multiplicity 
m satisfies 2 < to < 29. Robinson [35] constructed ergodic interval exchange 
transformations with arbitrary finite maximal spectral multiplicity. It follows from 
[28] that all the examples constructed by Oseledets and Robinson have singular 
spectrum. However Katok's theorem [27] remains at the present time the only 
universal result about the spectrum of interval exchange maps. Following Veech 
one may ask if there is some other "universal" spectral property satisfied by interval 
exchange maps. More precisely, as in [1] one may ask the following question. 

Question 1. Does any interval exchange map have singular spectral type? 

The answer to the above question is affirmative in the case of three interval ex- 
change maps. Note that using the result in [17] one may show that every ergodic 
interval exchange transformation on three intervals has singular spectrum. 

On the other hand, Klemes and Reinhold in [30] proved that for any a e]0,l[, 
there exists an a-rigid rank one transformation with singular spectrum and asked 
the following question. 

Question 2. Does any a-rigid transformation have singular spectral type? 

It is well known that the answer is affirmative if a > ^ (Baxter's theorem). Note 
that if this was true for all a < 1 then the answer the question 1 would be affirmative 
too. 
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In this paper we shall prove that this is not the case. More precisely, we prove 
in section 3 that the Mathew-Nadkarni transformation (which has Lebesgue com- 
ponent in the spectrum) is --rigid. We recall that Mathew-Nadkarni introduced 

this transformation in 1984 in [19] to answer the question raised by Hclson and 
Parry [18] of whether there exists an ergodic measure preserving transformation 
which has a Lebesgue component in its spectrum with finite non-zero multiplic- 
ity. Helson and Parry also mentioned the problem, attributed to Banach, whether 
there exists an ergodic measure preserving transformation on a finite measure space 
whose spectrum is simple Lebesgue. In [36], Rokhlin mentioned the problem of find- 
ing an ergodic measure preserving transformation on a finite measure space whose 
spectrum is of Lebesgue type with finite multiplicity. Another contribution to the 
Banach-Rohklin question is due to M. Queffelec [32] who proved that the spectrum 
of the Rudin-Shapiro substitution has Lebesgue component of multiplicity two. It 

turns out that the Rudin-Shapiro substitution is —-rigid. 

In section 4 we will present other examples of dynamical systems arising from 
substitutions with Lebesgue component of multiplicity two whose rigidity constant 

is less than -. 

It is an easy exercise to prove that a-rigid transformations are not mixing. Since 
a-rigidity does not imply that the spectrum is singular (as we shall see in the sec- 
tion 3), the absence of mixing does not imply that the spectrum is singular. Let us 
mention that any aperiodic measure-preserving transformation can be realized as 
an exchange of an infinite number of intervals [3] . 

Our work on the question of Klemes and Reinhold (question 2) includes a survey 
of the results of Dekking-Keane [8] and Queffelec [33]. F. M. Dekking and M. Keane 
showed that the dynamical systems arising from substitutions are not mixing. The 
ingredients of the proof lead to establish that the dynamical systems arising from 
substitutions are a-rigid. The procedure to check the constant a will be presented 
in the last section without proof. Queffelec showed that the substitution which 
gives rise to the Rudin-Shapiro sequence has Lebesgue component of multiplicity 
two together with a discrete component. (Kamae [25] had earlier shown that the 
correlation measure of the Rudin-Shapiro sequence is Lebesgue). 

In this section 2 we shall exhibit a large class of a-rigid transformations with 
singular spectrum. More precisely, we shall prove that the transformation satisfying 
the restricted Beurling condition is singular. We say that the transformation T 
satisfies the restricted Beurling condition if the following holds 
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Where Ut is the operator defined by Urfix) = f{T ^x) and {U^, n G Z} is the 
weak closure power of T. 

We mention that the a-rigid rank one transformations constructed by Klemes 
& Reinhold statify the condition above. Thus, our result can be considered as a 
generalization of the Klcmcs- Reinhold result. There is another motivation for our 
work. In 1979 D. Rudolph [37] introduced the notion of minimal self-joinings as 
the foundation for a machinery that yields a wide variety of counterexamples in 
ergodic theory. But the property of minimal self-joinings is meager with respect 
to the weak topology on the group of the all automorphisms. Later, in 1983 A. 
del Junco and M. Lemahczyk in [9] showed that these constructions, as well as 
many others in [37] , can be based on a much weaker property that is in fact generic 
(residual in the weak topology). A special case of this property is the property 
of mixing (see Katok [26], Stepin [42]) which implies the mutual singularity of 
the convolution powers of the maximal spectral type of an automorphism T. We 
remark also that any K-mixing transformation is (1 — K)-rigid. 

Question 3. Are the convolution powers of the maximal spectral type of any non- 
mixing transformation with minimal self-joinings property pairwise singular? 

This would imply that the spectrum of any non-mixing transformation with min- 
imal self-joinings is singular. In this paper we arc not able to answer the question 3. 
Nevertheless we shall exhibit in section 2 a large class of non-mixing transformation 
with minimal self-joinings with singular spectrum. 

Recently, some progress was obtained by Prikhod'ko and Ryzhikov in [24]. The 
authors show that the well-known Chacon transformation [7] possesses this prop- 
erty. It is well known that the Chacon transformation has the minimal self-joining 
property [11]. This result can be extended easily to the case of staircase transfor- 
mations with bounded cutting parameter. The latter examples include as a special 
case the Klemes- Reinhold examples of a-rigid rank one transformations. 

We recall now some basic facts on spectral theory. A nice account can be found 
in the appendix of [22] . 

1.1. Spectral measures. Given a measure preserving invertible transformation 

T : X 1-^ X and denoting as above by Uxf the operator Urfix) = f{T^^x), for 
any / € L'^{X) there exists a positive measure a/ on the unit circle defined by 
af{n) =<U^f,f>. 

Definition . The maximal spectral type of T is the equivalence class of Borel 
measures a on T (under the equivalence relation ni ~ 112 if and only if /xi << 1^2 
and fi2 « A*i), such that a/ << a for all / G L'^{X) and if v is another measure 
for which af «v for all / e L'^{X) then a «v. 

By the canonical decomposition of L'^{X) into decreasing cycles with respect to 
the operator Ut, there exists a Borel measure cr = a/ for some / e L^(X), such 
that <T is in the equivalence class defining the maximal spectral type of T. By abuse 
of notation, we will call this measure the maximal spectral type measure. It can be 
replaced by any other measure in its equivalence class. The reduced maximal type 
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CTy •* is the maximal spectral type of Ut on L'^{X) {/ G L'^{X) : j fdfi = 0}. 
The spectrum of T is said to be discrete (resp. continuous, resp. singular, resp. 
absolutely continuous , resp. Lebesgue ) if a^^ is discrete ( resp. continuous, 
resp. singular, resp. absolutely continuous with respect to the Lebesgue measure 
or equivalent to the Lebesgue measure). We write 



Z{h) =''span{J7^/i,n e Z}. 

The transformation T is said to have simple spectrum, if there exists h G L'^{X) 
such that 

Z{h) = L'^{X). 

Two dynamical systems {X, A, jj,, T) and {Y, B, v, S) are spectrally disjoint if a'^p 
and cr^°^ are mutually singular. 

1.2. a-rigid transformations. 

Deflnition . A measure-preserving transformation T on the probability space 
{X,B,fi) is said to be a-rigid, where a e]0, 1], if there is a sequence of integers 
{^^-fclfceN such that 

lim /i(T"M nA)> an{A), \/A e B. 

k — *oo 

The notion of a-rigidity has been formulated in 1987 by N. Friedman [14]. Be- 
sides this, in 1969 J. Baxter proved [5] 

Theorem 4 (Baxter). The spectrum of any a-rigid transformation is singular 

Note that this theorem is a consequence of the following result 

Theorem 5 (Ryzhikov[41]). Any a-rigid transformation T with a > — is 
spectrally disjoint from any mixing transformation S 

Proof. By assumption, there exists a sequence of integers and a Markov operator 
P such that (Ui^*) converges weakly to al + {1 — a)P. Let J be any operator such 
that 

UtJ = JUs- 

Then, for any / e L'q{X) we have 

aJf + {1- a)PJf = 0. 

Since the norm of P is < 1, the operator al + {1 — a)P is invertible. Hence, Jf 
must be thus J = 0. It follows that T is spectrally disjoint from S and the proof 
of the theorem is complete. □ 

Remark 1 . The proof above gives more, namely if the weak closure of the powers 
of the operator Ut contains any invertible operator, then T is spectrally disjoint 
from any mixing maps. In fact, assume that there exists an invertible operator V 
in the weak closure of the power of T which means that there exists a sequence of 
integers (rij) such that 

. lim ([/?*/,/) = (1^/,/), 

I >-\-oo 
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for any / G Lq{X). Let S be any mixing map. By the Lebesgue decomposition of 
with respect to the maximal spectral type of S we have 

(0) , 
a).' = as+ (Ta- 
li is well known that there exists a function / S L'q{X) such that cr/ = (Ja- But for 
any function g G Lq{X) wc have 

. hm . hm {U^'~'''g,g) = {Vg,Vg). 

J ^-\-oo I >-\-oo 

Applying the Riemann-Lebesgue theorem we get 

{Vf,Vf) = Q, 
therefore / = and the proof is complete. 

1.3. Joinings. Let T be any ergodic automorphism of a Lebesgue space {X, B, fx). 
The centralizer C{T) of T is the semi-group of all endomorphisms S : {X, B, ji) 
{X, B, fj) such that ST = TS. We say that A is a n-joining of T if A is a T®"- 

invariant probability measure on B*^" and A|5 = fi, where T®" =^ T x T - • • x T. 
Denote by J(T, • • • , T) the space of all n-joinings of T. 

A standard example of ergodic 2-joinings comes from the centralizer of T. More 
precisely, if 5 G C{T) then the measure given by 

As{A xB)= ^i{AnS-'^B) 
is a 2-joining. For S = T", n e we put A„ =^ Ayn and A =^ Aq. 

Following [10] and [44]. T is called 2— fold simple if each ergodic 2-joining of 
T is either on the graph of some S G C{T) or is the product measure n x fi. It 
is easy to see that 2-fold simplicity of T implies that C{T) is a group (consider 
HsiAx B) = ij,{S-'^AnB)). 

Now, for n > 1 and any Si G C{T), i = 1, - ■ ■ ,n, the n-joining measure fiSi,--- ,s„ 
given by 

Atsi,-,s.(^i X •■• X A^) ^ n{Sj;^Ain---r\S-^A„), 

is said to be off-diagonal. 

The transformation T is said to be simple if C{T) is a group and for every 
n > 2 and every ergodic n— joining A the set {!,••• ,n} can be split into subsets 
si, • • • , ,Sfe such that each A|g,,; is off-diagonal and A is their product [10]. If T is 
2-fold simple and C{T) is trivial, i.e., C{T) = {T^ : ie Z}, then T is said to have 
the property of minimal self-joining of order 2 (T G MSJ{2)). Moreover T is said to 
have minimal self-joinings of any order if T is simple and C{T) is trivial. The class 
of MSJ{2) transformations is contained in the class of transformations with finite 
joining rank. The joining rank of any ergodic transformation T, written jrk(T), 
is defined as the minimum of r G N for which each ergodic r— fold self-joining // 
has some pair i < j such that the two-dimensional marginal vs'-'^xB^i'' is trivial 
(i.e., i'b'^''^ xB'-i'i S {/i X /u} U {A„}„gz). The standard examples of transformations 
with finite joining rank greater than 2 is given by the powers of any weak mixing 
transformation T in MSJ{2). In addition, a non-mixing transformation with the 
minimal self-joining property is a— rigid. Indeed, we have the following 
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Lemma 1 ([38]). Let T be a non-mixing map in MSJ{2). Then T is a-rigid 
for some a e]0, 1[. 

Proof. Since the set J{T,T) is compact and T is not mixing, there is a sequence 

rik —> oo such that the sequence of diagonal measures A„j. converges to some 
measure A G J{T,T), where X fi x fi. Since T € MSJ{2), by the ergodic 
decomposition, we have 

A = /3m X ;U + ^aiAi, (1.1) 

where a, > and X^^gz = 1 — /?. Hence, for some i we have 

A > ttjAj, tti > 0. 
Thus, for the sequence ruk = rik — i, we obtain 

lim niT^^'A n A) > an{A) 

fc— ^oo 

def 

where a = Oj and the proof of the lemma is complete. □ 



Remark on the connection between joinning and Markov operators . It is well 
known and easy to see that for any joining A between two dynamical systems 
{X,A,T,n) and (¥,8,8,1/) there exists a Markov operator J : Lq(X, /x) — > 
Lq{Y, v) such that 

(1) J oUt = Uso J, 

(2) Jxx =XY and J*xy = Xx, 

(3) / > and 5 > implies J/ > and J*g > 0, 

(4) for any / e Lq{X,ii) and g G Ll{Y, v) we have 

j f{x)g{y)d\{x,y)= j Jf{y)g{y)dv{y). 

XxY Y 

Here J* is the adjoint of J defined by {Jf,g) = {f,J*g) for / G Lq{X,ii) and 
5 G Lo(^>^)- The correspondence is one-to-one. The systems {X,A,T,^) and 
iY, B, S, u) are disjoint (in the sens of Furstenberg) if J is trivial, where trivial means 

Jf = j fdfj,, for any / G L'^{X, fj,). To tackle some problems is ergodic theory using 

this approach is proposed for example in [39]. Using the same approach, Fraczck- 
Lemahczyk [12] show that the ergodic a-rigid maps with a > is disjoint from 
all mixing maps. Indeed, let A be any ergodic joining between a ergodic a-rigid 
map T and a mixing map S and let J be a associated Markov operator. By the 
a-rigidity of T it is easy to see that there is a sequence of integers {nk)ken and a 
Markov operator P such that {U^'') converges weakly to aid -l- (1 — a)P. Thus 
JU^'' converges weakly to aJ + (1 — a)JP. Since JU^'' — Ug''J and S is mixing 
we have {Ug''Jf,g) = for each / e Lq{X,^) and g G LQiY,v). As a consequence 

a{Jf,g) + {l-a){JPf,g) = Q 

for each / G L'q{X,ij) and g G L'q{Y,v). This gives, for all / G L^(X, /x), 

aJf + {l-a)JPf = [ fdii. 
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Since the dynamical system {X x X, B,T x S, fi x is ergodic and JPUt = 
UsJP, it follows that the operator / G L^{X, ^) \ — > j fd^ is indecomposable (i.e., 

is an extreme point of the subspacc of Markov operators). Therefore Jf = J fdji 
for each / e L'^{X, jj) and the proof is complete. 

In the following we shall establish the connection between the old problem of 
Banach on the existence of dynamical systems with simple Lebesgue spectrum and 
the MS J property. For that, we recall the following conjecture. 

Conjecture 6. ([22\,pp. 50) If a reduced m,aximal spectral type of some transforma- 
tion with simple spectrum is absolutely continuous then it is 
Lebesgue. 

Theorem 7. If T is a transformation with finite joining rank and simple 
Lebesgue spectrum then Conjecture 6 implies that T is in the class MS J. 

Proof. By the King-Thouvenot theorem [29], T is the e-extension (e G N*) of the 
power (say p) of some transformation S with the MS J property. But S^ is a 
factor of T. It follows that S^' and S have simple Lebesgue spectrum. Since the 
multiplicity of S^ is p we have p = 1. Thus T is an e-extension of S. Now, by 
the classical spectral decomposition of the group extension we get e = 1 and this 
concludes the proof of the theorem. □ 



2. Main result: Beurling condition. 
In this section we introduce the following condition. 

Definition . We say that the transformation T satisfies the "Beurling condition 
" if 

log( E 

< ^^aiU^ : at ^ for some i and ~^2~ = * 

^ > 
fl ({C/^,n€Z}'^ \ {{U^, n G Z})) ^ 0. 

This definition is inspired by early work of Beurling on a quasi-analytic class of 
mappings and on the uncertainty principle in harmonic analysis [4] combined by 
ideas coming from the joining theory. 

The main result of this paper is the following theorem. 

Theorem 8. // the transformation T satisfy the Beurling condition then the 
spectrum ofT is singular. 

To prove this theorem we shall need the following lemma. We recall that a mea- 
sure u on the circle is called a Rajchman measure if lim v{n) = 0. 
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Lemma 2 (Translation lemma). Suppose n is a probability measure on T and 
{nk)ken is a sequence of distinct integers. Define by 

= e'"'=%(^), fc = 1,2,3,- •• 

If {lJ-k)kei. converges in the weak* topology to a, then a is singular with respect to 
any Rajchman measure v. In fact, if = iJ,s + iJ,a is the Lebesgue decomposition of 
/i with respect to the Rajchman measure v on T, then 

\o\{lS) < fXsiE), for every Borel set E in T. 



The proof of this lemma is the same as the proof given in [34, pp. 66] in the case 
of Lebesgue measure. We will also need the following Beurling theorem proved in 
[4] 

Theorem 9 (Beur ling's Theorem). Let f be the function on torus T define by 

f{0) = J2a,e^''- 

and assume that the following condition holds 

^r^ log(Efe<-n Ofc) 

> = = -00. 

n>0 

Then if f = on the set of positive measure we have f = a.e. on T. 



Proof, (of Theorem 8) Let a = an he the reduced maximal spectral type of T. It 
follows from the Beurling condition that there exists a sequence of integers {nk)keN 
such that 

ei^'^'^da'^^aje'^^da. (2.2) 

Let (7 = cTg + Co be the Lebesgue decomposition of a with respect to the Lebesgue 
measure m on T. Put 

/(e)'^='-^a,e-^. 

Then, by the translation lemma, we have 

aa{x : /(x) = 0} = aa(T). (2.3) 
Now Beurling's theorem (Theorem 9) says that 

/ ^ ^ m{x : f{x) = 0} = 0. 
Hence Ca = and the proof of the theorem is completes. □ 

As an immediate consequence of Theorem 8 we obtain the following 
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Corollary 1. // the transformation T satisfies the following restricted Beurling 
condition 

iog( E 4) 

< aiU^ : ttj > for some i and ~^2~ = 

ieZ n>0 

f|(^{C/^,neZ}'^\ ({[/?, neZ})) ^0. 

T/ien T is a-rigid with singular spectrum. 

Remark 2. Note that we have actually proved that T is spectrally disjoint from 
any mixing maps S provided that 

af{{x : f{x)=0})=0. (2.4) 

Observe that (2.4) holds if / is an analytic function on the circle. 

2.1. Applications. Using Theorem 8 we shall give in this section a simple proof 
of some well known results on the singularity of the spectrum of some special maps 
of rank one maps. More precisely, we shall give a simple proof of the singularity of 
Chacon maps and the staircase maps with bounded cutting parameter. Recall that 

for any e > one may constnict a staircase maps with boimded cutting parameter, 

say p, such that the a-rigid constant is smaller that s. In fact, the a-rigid constant 

'l 
is -. 

P 

Let us recall the definition of rank one maps and in particular the staircase maps. 
Using the cutting and stacking method described in [15], [16], one can define in- 
ductively a family of measure preserving transformations, called rank one transfor- 
mations, as follows. 

Let Bo be the unit interval equipped with the Lebesgue measure. At stage one 
we divide Bq into po equal parts, add spacers and form a stack of height hi in the 
usual way. At the k*^ stage we divide the stack obtained at the {k — 1)"' stage into 
Pk-1 equal columns, add spacers and obtain a new stack of height h^- If during 
the fc*'* stage of our construction the number of spacers put above the j*'* column 
of the {k — stack is a^''~^\ < < oo, 1 < j < pk, then we have 

Pk-1 

hk =Pk-ihk-i + E '^f"^^- 



Ak-l) 



Ak-l) 



^Pk-i 



Bk 



Pk-1 



Figure 1 : fc^^-tower. 
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Proceeding in this way, we get a rank one transformation T on a certain measure 
space {X, B, v) which may be finite or cr— finite depending on the number of spacers 
we added. 

The construction of any rank one transformation thus needs two parameters: 
(Pfe)fe°=o (cutting and stacking parameter), and {{af^)^^i)'^Q (spacers parameter). 
Let 



rp def rp 

^ - ^(P.,(af')jii)r=0- 
In the case of staircase maps the spacers parameter is given by 



f ^ = J - 1, for j = 1 . . .pfe - 1 and a'^J = 0. 



The classical Chacon map [7] corresponds to the case pk = 3, for every A; e N*. 
It is easy to see that the Chacon map is --rigid. More generally, it is easy to 

prove that the staircase with bound cutting parameter (say p) is — rigid (in fact, 

1 ^ 

for any measurable set A we have liminf i^{T^'^ A fl ^4) > -/i(A)). The following 

lemma can be may proved using Theorem 8 and the Remark 2. Nevertheless for 
the convenience of the reader we present a different proof. 

Lemma 3. Let T be a weak mixing transformation and assume that there is a 
sequence of integers (rik) such that (U^'')k^fi converges weakly to P{T), where P{z) 
is a nonzero analytic function on the circle. Then T is spectrally disjoint from any 
mixing transformation S. 

Proof. (Ryzhikov [41], [12]) Let J be any operator such that 

UtJ = JUs. 

Then P{T)Jf = for each / e L'q{X). Since the maximal spectral type of T is 
continuous and P{z) is analytic we have 

kcrF(r) = {0}. 

Thus Jf = for each / e Lq{X) i.e., J is trivial and the proof of the lemma is 
complete. □ 

Corollary 2. The staircase maps with bounded cutting parameter are spectrally 
disjoint from any mixing maps. 

Proof. By the definition of staircase maps it is easy to prove that the sequence T^" 

1 

converges weakly to > where T° is the identity map. □ 

r — 1 

One may apply Lemma 3 also to the "historical" Chacon map [6], given by 
Pk = 2, fc e N* and ai = 1, a2 = 0. 
From the construction one may check that the sequence (r'''°)j,gpj* converges 

weakly to 2^"^'^" ^'^^^ ^^^^ ^° from Lemma 3 the following result. 
fe=o 
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Corollary 3. The historical Chacon map is spectrally disjoint from any mixing 
map. 

Remark 2. Combining the same methods with the continuous version of 
Beurling theorem we can extend Theorem 8 to flows. Now, applying the results 
of Fr§,czek-Lemahczyk [12], [13], we can exhibit examples of maps for which the 
conditions of the theorem are satisfied. 

3. Mathew-Nadkarni transformation 

In this section we show that a-rigidity alone is not enough to ensure the spec- 
trum is singular. Indeed, we will show that the Mathew-Nadkarni transformation 
is an example of |-rigid transformation whose spectrum has a Lebesgue component. 

The Mathew-Nadkarni transformation is a Z2-extension of the odometer or von 

Neumann-Kakutani adding machine r ^, 1ji {0,1} endowed with its Haar 

measure h ^= ^Jq + Explicitly, define : [0,1) x Z2 [0,1) x ^1 by 

T^{x,g) = {Tx,(f){x) -h g), where T is the adding machine. 

T is defined by mapping the interval [1 — ^,1 — -^h^) linearly onto the interval 

[27PFT1 = 0, 1, 2 • • • . Note that T is a rank one transformation which is also 

easily described using cutting and stacking. The cocycle (j) is defined (inductively 
over all "levels" of the tower associated to T except the last one) to be on the 
intervals [1 — 1 — + ^ttft), and 1 on the intervals [1 — ^ -|- ^rn^i 1 ~ ^ftft), 
n = 0,1,2--- .. 



Theorem 10 (Mathew-Nadkarni). The Mathew-Nadkarni transformation has 
a spectrum consisting of a Lebesgue component with multiplicity 2, together with 

discrete component. 

The proof can be found in [19] or [31]. We will proof the following theorem. 

Theorem 11. The Mathew-Nadkarni transformation is ^-rigid. 

Proof Recall that the operator t/r^ : ^^([o, 1) x Z2, /U(8>/i) ^ L^([0, 1) x Z2, /iO /i) 
has a direct sum decomposition 

L^{[0, 1) X Z2, M ® /i) = Lo ® Li, 

where Lo = {/®l : / G ^^([0, 1))} and Li = {/ x : / € ^^([0, 1)) and x(5) = 

(-1)^ for g e Z2}. 

Let A be a Borel set and e S Z2 then 

Iax{£} = fl+X f2, 

where /i = ^^a, /2 = x(e)/i- Let aa be the discrete part of the spectral measure 
^Ia >!{£}• Then that there exists a sequence of integers (nfc) such that 

lim aAx{e} [nk) = lim aj, [uk) = (/i,/i) = \m®h{A x {e}). 



^see [23], [15] or [20]. 
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Hence, by a standard argument, for any Borel set B in the cr-algebra of [0, 1) x Z2 
we have 

liminf ctb (rife) > -m h{B). 
fe— >oo 2 

This completes the proof of the theorem. □ 

Remark 3. The Mathew-Nadkarni transformation is not weakly mixing but using 

the Ageev's construction [2] one can produce an a-rigid transformations with con- 
tinuous spectrum and Lebesgue component of even multiphcity. Let us remark also 
that Mathew-Nadkarni's construction contains continuum pairwise non-isomorphic 
dynamical systems [31]. It follows that one can produce a continuum of a-rigid 
transformations with 2-fold Lebesgue spectrum. 

V. V. Ryzhikov told us that Agccv had obtained a-rigid maps with Lebesgue 
spectrum using the examples of Parry-Hclson. This result has never been pub- 
lished. Ryzhikov also communicated us that Ageev used the same assertion as it 
was pointed out to us also by M. Lemanczyk: 

If T is rigid and the cocyle (p : X — > Z12 gives Lebesgue spectrum for (such (f) 
exists over each rigid maps by Helson-Parry [18]), then is ^-rigid. 

4. Substitution examples 

In this section we review some examples of a-rigid transformations whose spec- 
trum has Lebesgue component. In particular we will give an example with < 
a ^ 5 coming from substitution theory. 

A vast literature is devoted to substitutions, whose Bible is [33]. They appear as 
symbolic systems defined on a finite alphabet A = {0,1, ■ ■ ■ , k — 1}; a, substitution 
^ is a mapping from A to the set A* of all finite words of A. It extends naturally 
into a morphism of A* by concatenation. We restrict ourselves to the case when 
^(0) begins with and the length of C"(0) tends to infinity with n. The infinite 
sequence u beginning with ^"(0) for all n is then called a fixed point of ^ and the 
symbolic system associated to u is called the dynamical system associated to ^. 

When ^ is primitive, (i.e., there exists n such that a appears in ^"(/3) for all a, (3 G 
A), the system is uniquely ergodic, and we can consider the measure-preserving 
system associated to ^, to which we refer in short by "the substitution . The 
composition matrix Af of ^ is the matrix whose entries are £ij = 0,;(^(j)), where 
i,j G A and 0;(C(j)) is the number of i's occurring in ^(j). If ^ is primitive, it 
follows from the Perron- Frobenius theorem that M admits a strictly positive simple 
eigenvalue 9, such that 9 > \X\, for any other eigenvalue A and there exists a strictly 
positive eigenvector corresponding to 9. It is easy to see that (see [33]), for any 
a £ A, the sequence of fc-dimensional vector 

Oo(rM ... ^m™)^ 

converges to a strictly positive eigenvector v{a) corresponding to 9. 

A classical result on primitive substitution is the Keane-Dekking theorem [8]. 
They proved that the dynamical system arising from a primitive substitution is not 
mixing. Their proof, with the above notations, contains the following. 
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Theorem 12. The dynamical system arising from a primitive substitution ^ is 
rp-rigid. Here r is the maximum of the measure of the cylinders set [aa] , a G A, 
and p is the £i-norm of the strictly positive eigenvector v{ar) corresponding to the 
Perron- Frohenius eigenvalue 6 of ^, ar is a letter for which the measure of [a^a^] 
is r. 

Actually it is obvious to compute the constant r. In fact, let ^2 be the substitution 
defined on the alphabet A2 = {{ab), a,b € A} in the following way : 

if ^{ab) = C(a)^(6) = yovmva, 

then we set 

^2{ab) = (yo2/i)(yi2/2). 

Now it is easy to compute the normalized positive eigenvector corresponding to the 
dominant eigenvalue of the composition matrix M2 of ^2 • 

One of the classical examples of substitutions is the Rudin-Shapiro substitution. 
This is defined on the alphabet A = {0,1,2,3} in the following way 

$(0)=02, e(l)=32, 
^(2) =01, e(3)=31. 

M. Queffelec in [32] shows that the continuous part of the Rudin-Shapiro dynamical 
system is Lebesgue with multiplicity 2 and it is easy to prove that the Rudin-Shapiro 

dynamical system is --rigid. Another example of a substitution with Lebesgue 

spectrum is given by the following substitution ^ on the alphabet A = {0, 1, 2}: 

^(0) = 001 
^(1) = 122 
^(2) = 210. 

This substitution has Lebesgue spectrum with multiplicity 2 in the orthocomple- 
ment of eigenfunctions [33, p. 221]. We point out that one may use a standard com- 
puter program to compute approximatively the constant of a-rigidity of ^ which is 
approximatively equal to 0.3104979673 x 10"'^. 
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